Bounds on the Fourier Coefficients of the Weighted Sum Function

نویسنده

  • Igor E. Shparlinski
چکیده

We estimate Fourier coefficients of a Boolean function which has recently been introduced in the study of read-once branching programs. Our bound implies that this function has an asymptotically “flat” Fourier spectrum and thus implies several lower bounds of its various complexity measures.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Capacity Inverse Minimum Cost Flow Problem under the Weighted Hamming Distances

Given an instance of the minimum cost flow problem, a version of the corresponding inverse problem, called the capacity inverse problem, is to modify the upper and lower bounds on arc flows as little as possible so that a given feasible flow becomes optimal to the modified minimum cost flow problem. The modifications can be measured by different distances. In this article, we consider the capac...

متن کامل

Extended and infinite ordered weighted averaging and sum operators with numerical examples

This study discusses some variants of Ordered WeightedAveraging (OWA) operators and related information aggregation methods. Indetail, we define the Extended Ordered Weighted Sum (EOWS) operator and theExtended Ordered Weighted Averaging (EOWA) operator, which are applied inscientometrics evaluation where the preference is over finitely manyrepresentative works. As...

متن کامل

Rankin-selberg without Unfolding and Bounds for Spherical Fourier Coefficients of Maass Forms

We use the uniqueness of various invariant functionals on irreducible unitary representations of PGL2(R) in order to deduce the classical Rankin-Selberg identity for the sum of Fourier coefficients of Maass cusp forms and its new anisotropic analog. We deduce from these formulas non-trivial bounds for the corresponding unipotent and spherical Fourier coefficients of Maass forms. As an applicati...

متن کامل

Two Equivalent Presentations for the Norm of Weighted Spaces of Holomorphic Functions on the Upper Half-plane

Introduction In this paper, we intend to show that without any certain growth condition on the weight function, we always able to present a weighted sup-norm on the upper half plane in terms of weighted sup-norm on the unit disc and supremum of holomorphic functions on the certain lines in the upper half plane. Material and methods We use a certain transform between the unit dick and the uppe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Inf. Process. Lett.

دوره 103  شماره 

صفحات  -

تاریخ انتشار 2006